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We investigate the concentration of multi-party entanglement by focusing on simple family of 
three-partite pure states, superpositions of Greenberger-Horne-Zeilinger states and singlets. Despite 
the simplicity of the states, we show that they cannot be reversibly concentrated by the standard 
entanglement concentration procedure, to which they seem ideally suited. Our results cast doubt on 
the idea that for each N there might be a finite set of N-party states into which any pure state can 
be reversibly transformed. We further relate our results to the concept of locking of entanglement 
of formation. 



I. INTRODUCTION 

Entanglement of bi-partite states is very well studied 
and for pure states, the situation is particularly simple 
0: all bi-partite pure states are equivalent to singlets, 
as far as their entanglement is concerned, in sense that 
n copies of the state are reversibly converted into sin- 
glets using Local Operations and Classical Communica- 
tion (LOCC) in the (asymptotic) limit n — > oo. 

Multi-partite entanglement is much less well under- 
stood. It is known that a general multi-partite non- 
maximally entangled state cannot be reversibly concen- 
trated into a collection of singlets between pairs of parties 
It was conjectured, however, that in the asymp- 
totic limit every pure multi-partite entangled state can 
be reversibly converted into combination of states from 
a certain Minimal Reversible Entanglement Generating 
Set (MREGS), which plays the role of a singlet state in 
a bi-partite case . 

In this paper we address the question of whether the 
MREGS conjecture really works. We consider perhaps 
the simplest non-trivial case - a special kind of non- 
maximally entangled three-partite state that was first 
considered by D. Rohrlich J4J: 

\R P ) = ^T—p \ 0)A \o)^)cMi) B \i)c 

+V~p iD. fiM^ . (i) 

The state was analysed in more detail in pj; in partic- 
ular, its asymptotic convertibility was discussed lead- 
ing to the open question addressed in this paper. It 
is natural to conjecture that n copies of \R P ) can be 
reversibly concentrated into collection of nH(p) GHZ- 
states p| and n[l — H(p)] singlets held between B and 
C in the asymptotic limit n — > oo, where H(p) = 
—p\og 2 p — (1 — p) log 2 (l — p) is the (Shannon) entropy 
of the probability distribution {p, 1 — p}. In evidence 
for this conjecture was given based on the conservation 
of various quantities in reversible procedures. It will also 
be seen below that this proportion of GHZ's and singlets 
would result from the standard method of entanglement 
concentration. 

contains interesting results for a number of related 



questions, for example the optimal rate of extraction of 
GHZ-states for \R p ) when the number of singlets ex- 
tracted is not important. 

II. THE STANDARD CONCENTRATION 
METHOD APPLIED TO MULTI-PARTY STATES. 

The (standard) quantum entanglement concentration 
scheme [j] is inspired by the idea of classical Shannon 
compression: for example, the concentration of a large 
number n of non-maximally entangled bi-partite states 



|^>®» = [^/i^\o) A \o) B + ^p\i) A \i) B f n (2) 

to a smaller number of maximally entangled states 

l^)®* = [±(\Q) A \0) B + \l) A \l) B )]® k (3) 

is based on the observation, that the total initial state of 
2n qubits, when expanded in local bases, contains typical 
terms of the type 

|Q(8(n-k) i®fe\^|Q®(n-fc)-L®fc\ B) u\ 

where k has a value in the interval [np ± 0(y/n~)]. Here 
Q®(n-fe) ]g>k denotes some particular configuration of k 
one's and n — k zero's. If the measurement of a total num- 
ber of l's on one of the sides is performed than the result 
will most probably yield k l's, where k €E [np ± 0(y/n)]. 
In this case the initial non-maximally entangled state of 
In qubits will be projected to a maximally entangled 
state, which contains (?) orthogonal terms of the type 
ifUl. Thus, the state which results if k l's is found is 

1 00 

where the sum runs over all possible permutations Pi of 
k one's and n — k zero's. For large n the value of (^) is 
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approximated very well by 2 nH< & In what follows 

we will often omit the argument p of the entropy H(j>) 
and will denote it just by H. 

In other words, by neglecting atypical terms, which ap- 
pear with very small probability, we have got a maximally 
entangled state with Schmidt number 2 nH . 

This is, however, only part of the story, because the re- 
sulting state is now an entangled state of all 2n particles 
which is not partitioned into direct product of 2-particle 
maximally entangled states. This is because the state 
(JSJ) "lives" in a 2" (g> 2™-dimensional Hilbert space, which 
is spanned by 2™ orthogonal states of n qubits on each 
side. However, (J5J contains only 2 nH orthogonal terms in 
Schmidt decomposition and, in principle, can be "com- 
pressed" to a 2 raH ®2™^-dimcnsional Hilbert space. Thus, 
n(l — H) qubits on each side are redundant. 

To make this explicit Alice and Bob each apply a col- 
lective local unitary transformation 

u\Pi(oP ( ' n - k h 9k )) = |oo...ooo)|o)®" (1 - ff) 

f7|p 2 (0®("- fe )l® fe )) = |00...001)|0)® n(1 - ff) 
u\p 3 (o® {n - k h® k )) = |00...010)|0)® n(1 - ff) (6) 



(i) 



u\p 2n H(o® ( - n ~ k h m )} = |ii...m)|o)® n(1 - 



H) 



on their particles, which re-arranges this state to a 
2 nH ® 2 nff -dimensional subspace of the original Hilbert 
space and sets all redundant qubits to some standard 
state, e.g. the all |0)-state. This local transformation is 
isomorphic to classical Shannon compression where 2 nH 
typical sequences which have a length n are relabelled 
using 2 nH codewords which have length nH. It is easy 
to check that the new state of 2nH qubits is nothing but 
the direct product of nH separate EPR-states, i.e. Q. 
Thus, as a result of |JBJ the total state © of 2n particles 
is converted to 



^(|o>a|o> £ 

(7) 

Consider now the following three-particle bi-partite 
state 









«m(l-H) 


1>a|1) B ) 




|Q>a|o) b 





|5>, 



(Vt\0)A\d)B lB2 + VT~p\\) A \r) BlB2 r n . (8) 

Here \Q) b%b 2 j l r ) B t B 2 are normalised orthogonal but oth- 
erwise general states of two particles B\ and B 2 located 
on Bob's side. The entanglement concentration proce- 
dure will work in this case just as before, since Bob is 
able to apply all operations described above working lo- 
cally with the states \6)b 1 b 2 > \ t )b 1 b 2 of two particles 
exactly as he would work with the states |0)s, \1) B of 
one particle (see Fig. ^ (h))- As a result, Alice and Bob 
will be able reversibly to concentrate n copies of JSJl into 
nH copies of the maximally entangled state 
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(\0)a\0) Bi b 2 + \1)a\t) Bi b 2 ), 



(9) 
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FIG. 1: (i): Standard bi-partite entanglement concentration 
scheme. Alice performs collective measurement on her side 
followed by local unitary transformations Ua and Ub- The 
process is reversible in the asymptotic limit, (ii): The scheme 
works similarly in the case when there are two particles (for 
each state) on Bob's side. Bob performs the local unitary 
transformation Ub 1 b 2 on 2n qubits on his side. The process 
is reversible in the asymptotic limit, (iii): 2n qubits initially 
held by Bob are distributed now between Bob and Claire. The 
question is whether Bob and Claire can perform Ubc using 
LOCC only. 



while the other n{\ — H) initially non-maximally entan- 
gled "triples" are now in the state \0}a\0)b 1 b 2 ■ Thus the 
total state is 



1 

V2 



iiiH 



mA\e) Bl B 2 + \l)A\T) Bl B 2 ) 



\o)A\e) Bl i 



(10) 



in(l-H) 



Now suppose that initially Bob gives one of his parti- 
cles to Claire: 



\* P )® n = (Vp\o)A\e) BC + ^T~p\i)A\T) BC r n (ii) 

Starting the procedure in the same way as we did in 
the case of © we will soon get the following analog of 
©: 



-jL= |P l (0 CS( ™- fc) l® fc )) A |P,;(6l®("- fe )T® fc )) i 3C, (12) 

v 2" i 

where the sum runs over all possible permutations Pi. 
From the point of view of A the procedure continues 
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from here in the same way, namely Alice can apply local 
transformation © on her local qubits. However, B and 
C must jointly apply a bi-partite analog U bc of © on 
their qubits. This transformation may be written simply 
by replacing |0>, |1) with |0), \t) in JBJ: 



|p i (0®("- fc ) T <S 
|p 2 ^®(n-fc) T S 

|p 3 (5l« , ( n - fe ) T '? 



! )> 
')> 



\ee...eee)\6 { 
\ee..MT)\e l 

\69...9t9)\9 { 



in(l-H)\ 
}n(l-H)\ 
Sn(l-H)\ 



(13) 



As a side effect of this transformation, 2"( 1_ - tr ) redun- 
dant pairs of B and C will be in the state \6). Thus, if 
Ubc, CSJ; can be performed then we should get: 



V2 



(\0) a \9)bc+\1)a\t)bc) 



0nH 






|O)a|0>BC 



®n(l-H) 



The main question is whether Ubc can be achieved 
by LOCC. Even if not, it might be achievable using an 
amount of entanglement per copy which goes to zero as 
n — > oo. In this latter case we may use some singlets, but 
a number which is negligible in the asymptotic limit, and 
thus the transformation is still reversible. Thus, we ask 
what is the minimal amount of entanglement between B 
and C needed to implement Ubc using this entanglement 
and LOCC. 

Example I: As a first example let us consider the case 
when 



\0)bc = |0) B |0)c 
\t)bc = 



(15) 



In this case ()llf) will correspond to non-maximally en- 
tangled GHZ-states: 



|0 p )® n - (VT^\0)a\0)b\0)c + ^|1)a|1)s|1)c) " 

(16) 

If Ubc can be performed then we should get nH copies 
of GHZ-state 



V2 



(\0}a\9)bc + \1)a\t)bc) 

1 (17) 
-^(|0) a |Q)b|0)o + |1)^|1)b|1)o) 



and n(l - H) copies of \0)a\9)bc = |0)a|0) b |0) c 



V2 



'HiH 



(|0)a|0) b |0) c + |1)a|1>b|1)c) 



\0)a\0)b\0) 



(18) 



-, (gm(l-H) 



C 



Clearly there is a possible bi-partite unitary U bc of the 
form Ub <8> Uc {Ub and Uc being of the form ©) which 



may be implemented locally by Bob and Claire. Thus, n 
non-maximally entangled GHZ-states can be reversibly 
concentrated to nH maximally entangled GHZ-states 
plus n(l — H) direct products. 

Example II: We now arrive at the main point. We 
consider the following choices of bi-partite states (intro- 
duced in 0) 



)bc = ^=(|0)b|0) c 



BWC 



|r) BC = — (|0) b |0>c-|1)b|1)c). 



(19) 



This leads to what we call the Rohrlich state (JIJ, which 
now can be rewritten in terms of \0) and It) as 



a\t)bc (20) 



We note that the state \Ri) is locally equivalent to a 
GHZ state, and the state \Rq) comprises a singlet held 
between Bob and Claire. 

If Ubc could be implemented locally in this case then 
n copies of \R P ) would be reversibly converted (in the 
asymptotic limit) into nH GHZ states and n(l — H) sin- 
glets between Bob and Claire: 



V2 V2 



V2 



0nH 



|0) A — (|0) b |0) c + |1)b|1)c) 



in(l-H) 



(21) 



which is consistent with the conjecture in 0. 

In this paper we show that using the standard concen- 
tration procedure such a transformation is impossible. 
Our conclusion follows from examination of the amount 
of non- locality in Ubc'- we nn d that it is not negligible, 
but proportional to n as n — > oo. 

Here we use the following method in order to find the 
amount of non- locality in Ubc (see also ja]). We act with 
Ubc on a test state |*^ st )sc: 



UbcM 



- OUt I 5 



(22) 



where the test state is a superposition of basic input 
states in Ijl3(l . We denote the amount of non- locality be- 
tween B and C possessed by I**, 6 /*) bc and |^^f/) bc by 
E\l st and respectively, where E = S{Tr B \^){%) = 
S(Trc\ is the von Neumann entropy of the re- 
duced density matrix. If |^*^ s *)sC) |^otf/)sC possess 
different amount of entanglement, then Ubc is non- 
local. The amount of non-locality in U bc is not less 
than the entanglement difference between the two states: 



Err > El 



rptest I 
^out I 



(acting on different test states U bc 



may produce different amounts of entanglement). 
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III. AN EXAMPLE: n=4. 

It turns out that in the non-asymptotic case of n = 2 
this transformation can be implemented by LOCC. In- 
deed, 

|0>|t)-|0)|0) 
\r)\0)^\r)\6) 

is nothing but a partial CNOT transformation on logical 
bits encoded nonlocally in the states \9), \r) followed by a 
NOT on the second logical qubit. It can be easily checked 
explicitly that this nonlocal CNOT transformation can 
be built from local CNOT gates. 

However, for n > 2 this transformation cannot be im- 
plemented by LOCC ; 6|. Let us illustrate this for n = 4. 
Consider the case of a single |t). Here two qubits are 
redundant on each side and Ubc maps the four possible 
terms as follows 



state |** e n f )bc clearly has E^f = 2 ebits. We note, for 
future use, the the four terms \99)bc, \9t)bc> \ t 9)bc, 
and \tt)bg that emerge from the compression add up in 
such a way that their superposition is not entangled being 
a product of two copies of (\9)bc + \ t )bc), each of them 
being unentangled. The only entanglement comes from 
the "factored out" states \99)bc- Thus we conclude that 
no unitary U bc which acts as (|23[) can be of the form 
U B ®U C . 

Since \^out)BC, l^ln^BC possess different amounts 
of entanglement, we cannot claim that in general re- 
versible entanglement concentration is possible. It might 
be the case, however, that in the asymptotic limit the 
ratio \E in — E out \/E in goes to zero. Thus, our next step 
is to find out how \Ei n — E out \ grows with n. 



IV. CALCULATION OF THE ENTANGLEMENT 
DIFFERENCE FOR GENERAL n. 



U BC \989t) 
Ubc\99t9) 
U BC \9t99) 
U BC \t999) 



= \9999) 
= \9t99) 
= |r, 
= Itt 



(23) 



We have used a combination of analytical and numeri- 
cal techniques to find the \Ei n — E out \ vs. n dependance. 

First we derive the formula for the entanglement pos- 
sessed by |\I/'£ S *) bc as a function of n for the given ratio 
p = k/n, where k is the number of t's. As the general- 
ization of (|24|) . we consider the following test state: 



i.e. two last pairs are in the |#)-state while two first pairs 
carry the information about the four possible inputs. 

It is useful to consider the action of Ubc, defined in 
(|23[1 . on a superposition. In particular, Ubc will trans- 
form the following test state 



Mn^BC 



to the state 



t)bc 



irV) B C 



-\9t99) BC + \t999) 



BC 



(24) 



it )BC 



-A\oo) 



BC 



\9r) 



BC 



\tV)bc + \tt)bc 



IBC 



(25) 



(\9)bc + \t)bc)(\9)bc + \t)bc)\99) 



BC- 



If U bc could be implemented by a local transformation 
(i.e., if Ubc = Ub ®Uc) then the entanglement E\^ st 
must equal . We now show that this is not the case. 

Ej^ st may be calculating by noting that the computa- 
tional basis for Bob and Claire is a Schmidt basis. For 
any binary string b € {0, l} 4 , the term |6)s|6)c occurs in 
the superposition l|24|l with an amplitude which depends 
only on the number, i, of l's in the binary string b. Let 
us call the amplitude of a term with i l's, £j. Then 
(Co, £i, 6, 6,60 = (5,1,0,-1,-1), thus the entangle- 
ment Eg* = - Eto logzfe 2 ) = 3 ebits. The final 




(n-fc). 



)BC- 



(26) 



where the sum runs over all possible permutations Pj of 
k r's and n — k #'s in n places. 

As in the case of n — 4 the computational basis for 
Bob and Claire is a Schmidt basis and for any binary 
string b £ {0,1}™, the term |6)s|&)c occurs in the su- 
perposition H2tjfl with an amplitude which depends only 
on the number, i, of l's in the binary string b. Let us 
denote, as before, the amplitude with i l's, £j. Then the 
entanglement is 



E 



E(^iog 2 (^ 



(27) 



where 
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min(i,np) 

E 

n p) x=max(0,i— (1- 



(-if 



p)n) 



np — x 



(28) 

The entanglement E 1 ^ is straightforward to compute 
in the case that ("J is an integer power of 2. (™) = 
2 N **<">*, say. In this case, as in Eq. l^f^c is 

(up to normalisation) a product of two terms; the first 
term is a product of N exact copies of (\9) + |r)) and the 



5 




500 1000 1500 2000 



0.25 0.5 0.75 1 

P 



FIG. 2: Entanglement as a function of the number of copies, 
n, for p = 0.8. El^ st is computed numerically from l|270 and 
1281 : the values of n were chosen so that np was an integer. 
For El^t we have plotted n — log 2 ( ™ ) . (The validity of this 
approximation is discussed in detail in the text.) 



second is a product of n - N exact copies of \6). Thus, 
since \6) + |r) is unentangled, the entanglement is 

Kut = n - N exact = n - log 2 Q 

~ n-log a ( n ) ~n[l-fl"(p)]. (29) 

vw 

The case when (?) is not an integer power of 2 is more 
involved to analyse. However a similar situation arises 
in the standard bi-partite situation Q . One has n copies 
of y/1 — p\0)a\0)b + V^IUaI^b an d Alice projects onto 
a state with a given number, k, of l's. In this case the 
issue is that Alice's projection typically results in a state 
with a Schmidt number which is not an integer power of 
2. Thus one cannot immediately interpret the state as a 
certain number of singlets held between Alice and Bob. 
However, as shown in by taking batches of n copies of 
the state (M batches, say), one can always arrange things 
so that the total state of the M batches is as close as we 
like to a state with a Schmidt number an integer power 
of 2. A similar argument can be made in our situation. 
Details are given in the Appendix. The result is that, 
just as in the case where (£) is an integer power of 2, 
Kut ~ ™[1 - H{pj\ with high probability. 

Using these expressions we have calculated Ej^ 3t and 
^out f° r different values of p and n. Fig. 2 gives numer- 
ical results for Ej^ st , E%%$ as a function of n for p = 0.8. 
A linear dependance \Ej^ st — J3*^t*| = 0.466n is obtained. 
Our calculations showed a similar behaviour for other 
values of p. The calculated slopes \E\^ st — £^f |/n for 
several values of p are plotted in Fig. |31 We conclude, 
therefore, that since the ratio \E^ st - E^f \ / E^ st 
is constant for given p, the entanglement concen- 
tration of |i? p )-states cannot be performed reversibly 
using this standard protocol even in the asymptotic limit. 



FIG. 3: Numerical results for \E^ st - E^\/n as a function 
of p. 



V. LOCKING OF ENTANGLEMENT OF 
FORMATION AND THE QUESTION OF 
(IM)POSSIBILITY OF REVERSIBLE 
CONCENTRATION. 

provides us with necessary criteria for existence 
of a reversible transformation of multi-partite entangle- 
ment: the entropy of entanglement for all bi-partite par- 
titions and the relative entropy of entanglement for any 
two parties must remain constant. In particular, for 
a three-partite state, six quantities must be conserved: 
von Neumann entropies of three reduced density matrices 
S(pa), S(pb) and S(pc), and relative entropies of three 
bi-partite reduced density matrices E re (pAB), E re {psc) 
and E re (p AC ). 

The bi-partite entanglement E^ BC ^ — S(pa) = 
nH(p) and Eb(ac) = E G(AB) = S(p B ) = n possessed 
by the state l|21|l is equal to the entanglement possessed 
by n copies of the initial state l|20() . Indeed, the fact 
that this hypothetical reversible concentration procedure 
is consistent with these constraints, as noted in 0, was 
a main motivation for this paper. 

We note, however, that another measure of entangle- 
ment, the entanglement of formation Ep would not 
be conserved in this hypothetical reversible transforma- 
tion. Indeed, in our case Ep can be easily calculated us- 
ing definitions and results of and for the initial state 
E F {p l BC ) = nH(^ + y/p{l — p)), while for the final state 
Ef{p°bc) ~ n (l ~ H{p)). Here we used the result from 
|9j that Ep of mixtures of the Bell-states is additive. In 
general, the question of additivity of the entanglement of 
formation is still open. 

Although, Ep is not conserved in our hypothetical 
transformation, this does not automatically rule out the 
transformation. Indeed the entanglement of formation 
Ef(pbc) can be increased by assistance from Alice. 
However, an important question is how much must Al- 
ice pay (in destroying her state) in order to increase 
Ef(pbc)- One is tempted to assume that \AS(pa)\ > 
\AEf(pbc)\, he. that if Alice gains one bit of informa- 
tion from her system (by measurement), then she cannot 
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help Bob and Claire increase their Ep by more than 1 c- 
bit. If this were the case it then follows that \R p ) cannot 
be reversibly concentrated to GHZ's and EPR's by any 
method, because Alice would need to destroy her entan- 
glement with BC by n[i?(| + ^/p(l-p)) + H(p) - 1]. 

On the other hand, very recently, the effect of locking 
of entanglement of formation was discovered. For 
some states psc the entanglement of formation Ep(psc) 
can be increased by much more than the information re- 
ceived from Alice. In principle, a single bit from Alice can 
result in an increase of Ep(psc) by an arbitrarily large 
amount. This offers the possibility that in our case Al- 
ice need not destroy her entanglement with BC but still 
allow for the required increase in Ep(psc), and hence 
it might be possible to have reversible transformation of 
|i? p )-states into GHZ's and EPR's. 

We note however, that if the latter scenario were true, 
this would be an example of locking of Ep very different 
from the original example analysed in |10| . The example 
in 01 is 01 a specially constructed state, while in our 
case the state is simply a product of GHZ's and EPR's. 
Furthermore, we are considering an asymptotic situation 
(blocks of states) while the example of is for a single 
state. 



VI. DISCUSSION 

In the present paper we analyzed only one particular 
method, the "the standard method" , for concentrating 
entanglement in the case of Rohrlich states. Using this 



Alice's local collective measurement projects |f2) into a 
subspace of the typical subspace, i.e. into the state Ijl2|) 
with a particular value of k. The only way to transform 
(|12[) to (|21[l is to "rename" the states. This is exactly 
what Ubc does. Thus, Ubc is most general operation 
needed to convert l|12J) into (|21|l . However we have not 
ruled out the possibility that a different measurement 
done by Alice could project |fl) into a state which might 
be converted into l(2"T]l using a "cheaper" Ubc- 

b) It is worth noting, that the standard method pre- 
sented here has features which seem undesirable in cer- 
tain regimes. For example, let us consider the situation 
when initially Alice, Bob and Claire share n pairs i|2U|) 
which are already maximally entangled, i.e. p = 0.5. 
Clearly in this case they should not do anything. How- 
ever if they apply the concentration protocol, then they 
will consume approximately 0.56n ebits as can be seen 



procedure, reversible concentration of \R P ) into GHZ's 
and singlets is not possible. What can we conclude from 
this? 

• First of all, although the state \R P ) was chosen pre- 
cisely because it seemed suited to concentration via the 
standard protocol and it is hard to believe that other 
methods could do better, that is still an open possibility. 
In this context we make a number of observations: 

a) We note, that in bi-partite case the task is essen- 
tially symmetric under interchange of the roles that two 
parties play in the protocol. This is not the case for 
three-partite interpolating states l|2U|) . If the parties in- 
terchange their roles then two schemes might appear as 
essentially different. The standard method that we con- 
sider here is of a "A — > (BC)'''' type, i.e. Alice performs a 
collective local measurement on her side, then reports the 
result to Bob and Claire, which are required to complete 
the protocol by collective local unitaries on their sides. 
Other methods, e.g. "B — > (AC)" type, are beyond the 
scope of this article. 

Is the "A — ► (BC)" method presented here optimal 
amongst all possible A — > (BC) schemes? Optimality of 
the standard method in bi-partite case follows from its 
reversibility. Since the same method becomes irreversible 
when applied to three-partite interpolating state, we can- 
not use the same argument to show its optimality. Can 
we claim that the standard method we use here is the 
most general method one can use? (If it is, then its op- 
timality will follow.) In the most general terms, the task 
is to transform \R p )® n into (|21|) . In the asymptotic limit 
\R p )® n almost entirely lies in its typical subspace, i.e. 



(30) 



from Fig. [3J It is not clear, however, whether this inef- 
ficiency is an essential feature of any |i? p )-state concen- 
tration protocol, or only of our method. 

c) Using the standard method we required that the fi- 
nal state should be exactly given by singlets and GHZ's. 
This task demands that Bob and Claire must use a signif- 
icant amount of entanglement to implement the required 
Ubc transformation. It is possible, however, that if we 
accept a final state that is only approximately equal to 
a combination of singlets and GHZ's (where the precise 
details of the quality of the approximation needs to be 
defined appropriately), the non- locality needed by Bob 
and Claire becomes negligibly small. 

• Second, it might of course be possible that the states 
\R P ) can be reversibly concentrated to members of three- 
party MREGS other than GHZ's and singlets. This 
is possible despite the fact that the concentration into 



J 



\Rp)® n « |n) = -j=Y\p,(o® (n - k h® k )) A \p,(e^ n ~ k K m )) B c- 

k=np— 0{y/n) i 

I 
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EPR's and GHZ's is so natural, both because this is what 
the standard method suggests as well as the entropy con- 
siderations in 0| . 

• Third, of course, it is also possible that that reversible 
concentration of \R P ) and multi-partite states in general 
is not possible. 



state \9) or the state |r). Use transforms ("compresses") 
each string to one in which the trailing qubits are all in 
the state \6) [cf Eqn. lJ23)l]. 

As in the body of the text, we will bound the entangle- 
ment in U bc by considering its action on a test state. We 
take as a test state the tensor product of the bi-partite 
test states used in the text, one for each batch of n pairs: 



VII. CONCLUSION 

We have analyzed the most natural way to concentrate 
multiparticle entanglement in arguably the simplest non- 
trivial case. We showed that the standard method does 
not work. This does not however settle the question. 
There might be other methods that work, there might 
be other MREGS than the one we have considered, or, of 
course, concentration might fail altogether. Despite the 
partial nature of our results, we feel that our analysis 
leads to a much better understanding of the structure 
of this problem and has implications for other areas of 
quantum information. 
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APPENDIX A: THE ENTANGLEMENT OF THE 
TEST STATE 

In the text in Sec. II VI we noted that when Alice mea- 
sures her system, she will find k l's out of a total of n, 
but that (?) may not be an integer power of 2. The 



le* 



computation of E 1 ^ is simple when m is a power of 
2; and with high probability k will be close to np and 
therefore E^ ~ n[l — H(jp)\. If (?) is not an integer 
power of 2 then we need to adapt the procedure in order 
to get direct product of perfect GHZ's. Here we show 
that when we do so, the leading order behaviour is still 
that EHf ~ n[l - H(p)} with high probability. 

We will follow the standard bi-partite concentration 
procedure and take M batches with n states in each 
batch. Measurement of the i-th batch yields ki one's. 
Let Dm denote the accumulated product n*£ 1 (^ 1 ). We 
continue measuring batches of n states until Dm is in 
the interval [2 l ,2 l (l + e)], for some integer I and some 
small fixed e. The expected number of batches is 1/e, 
and the expected total number of states in the ensemble 
is, therefore, N = n/e. 

Use acts on the complete set of batches. Each term is 
a string of log 2 Dm qubit pairs; each qubit pair is in the 



(Al) 

The entanglement of |0*^ st ) is the sum of the entangle- 
ment of all states |vE , '^ s ' (ki)) bc , which in the asymp- 
totic limit is just n times the entanglement of a single 
\^in St (k))BC with k = np, which we calculated numeri- 
cally in the body of the text. 



I® cm/) 18 a product of two terms 



HID = \r M ) ® 



(A2) 



where 



\?m) = ^ 



At) 



+ |r) \9 6) + ... + \89...9t...) 



(A3) 



where 7 is a normalisation factor and equals the total 
number of terms and lies between 2 l and 2' ( 1 + e), i.e. 
7 = 2 (1 + e ), where < e < e. The number of 6*'s in 
the second term of (|A2ll will be close to Mn(l — H) = 
N(l — H) with high probability. 
Thus \Tm) can be written 




where 



contains the first 2 l terms and 
1 



\09...6t. 



(A4) 



(A5) 



(A6) 



the remaining e 2 l terms (\<pi) and are orthogonal 
and normalised). 

We now use the fact [l2| that for any two bi-partite 
pure orthogonal states |</>i) and \4>2), the entanglement 
of the superposition a\4>i) + ftlfa) satisfies: 

E(a\<p 1 ) + (3\cf> 2 )) < 2[\a\ 2 E(cf> 1 ) + \P\ 2 E(<jy 2 ) + H(\a\ 2 )}. 

(A7) 

The entanglement of \<f>i) is 1 obit, while the entangle- 
ment of |(/)2) is at most N. 

Also j^r < e, -^r < 1, and H(e) < 1, thus (|A7|) 
shows that the entanglement of \Tm) satisfies 

E(\T M )) < 2[1 + eN + 1] = 2(eN + 2). (A8) 
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Thus the entanglement per batch that \Tm) con- 
tributes is 2(eN + 2)e ~ 2ne (recall that the expected 
number of batches is 1/e). However, as we have ob- 
served earlier, the expected number of 6's in the sec- 
ond term in l|A2() is iV(l — H), so the entanglement per 



batch associated with this second term is expected to be 
N(l-H)e ~ n(l-H). Thus the entanglement of |r M ) is 
negligible, just as it was when (£) was an integer power 
of 2, and so the expected entanglement per batch will be 
n(l-H). 
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